计算机与现代化 ›› 2013, Vol. 218 ›› Issue (10): 13-15.doi: 10.3969/j.issn.1006-2475.2013.10.004

• 算法设计与分析 • 上一篇    下一篇

拜占庭容错中的视图变更算法

陈柳 1,2,周伟 3   

  1. 1.武汉工程大学电气信息学院,湖北武汉430073;2.华中师范大学物理科学与技术学院,湖北武汉430079;3.华中师范大学计算机学院,湖北武汉430079
  • 收稿日期:2013-04-28 修回日期:1900-01-01 出版日期:2013-10-26 发布日期:2013-10-26

View Change Algorithm in Byzantine Fault Tolerance

CHEN Liu 1,2, ZHOU Wei 3   

  1. 1. School of Electrical and Information Engineering, Wuhan Institute of Technology, Wuhan 430073, China; 2. College of Physical Science and Technology, Central China Normal University, Wuhan 430079, China; 3. School of Computer, Central China Normal University, Wuhan 430079, China
  • Received:2013-04-28 Revised:1900-01-01 Online:2013-10-26 Published:2013-10-26

摘要: 针对现有拜占庭容错研究中的视图变更算法存在被恶意攻击的这一问题,提出一种新的复制品视图变更算法。该算法在备份复制品未按时收到主副制品转发的请求消息并准备启动视图变更前,引入怀疑验证机制,保证只有主副制品出错时,系统才启动视图变更过程从而有效抵御攻击。实验结果显示了算法的有效性。

关键词: 复制品, 启动视图变更, 抵御攻击, 服务请求端的服务

Abstract: In view of the fact that the View Change algorithm in the existing Byzantine fault tolerance researches can be attacked, a new view change algorithm is proposed. This paper introduces the method of Suspect-Very before the backup replicas prepare to start the process of view change when the backup replicas don’t receive requests from the primary replica. The method ensures the fact that the view change process will be started only in the case of the primary replicable faulty, which ensures that the system will effectively resist attack. The experimental results show the effective of the algorithm.

Key words: replica, start view change, against attacks, calling services

中图分类号: